DERIVATIONS AND IDENTITIES FOR KRAVCHUK POLYNOMIALS 



LEONID BEDRATYUK 

Abstract. We introduce the notion of Kravchuk derivations of the polynomial algebra. We 
prove that any element of the kernel of the derivation gives a polynomial identity satisfied by 
the Kravchuk polynomials. Also, we prove that any kernel element of the basic Weitzenbok 
derivations yields a polynomial identity satisfied by the Kravchuk polynomials. We describe 
the corresponding intertwining maps. 



Dedicated to the 120th Anniversary of Mykhailo Kravchuk 
1. Introduction 

The binary Kravchuk polynomials Kn{x,a) are defined by the following explicit formula 



i=0 

with the ordinary generating function 



oo / 1 _ \ - 



2=0 

We are interested in finding polynomial identities satisfied by the polynomials. In other words, 
polynomials P{xo,xi, . . . , x„) in n + 1 variables such that 

P{Ko{x,a),Ki{x,a),.. . ,K„(x,a)) = ipi{a) or P{Ko{x,a), Ki{x,a), . . . ,Kn{x,a)) = 1^2(2;), 

where ipi, and are polynomials of one variable. We provide a method for finding such 
identities which is based on the simple observation: if 

-^P{Ko{x,a),Ki{x,a), . . .,Kn{x,a)) = or ■^P{KQ{x,a), Ki{x,a), . . . ,Kn{x,a)) = 0, 
ax da 

then P(Kq(x, a),Ki{x, a), . . . , Kn{x, a)) is a function only of a or P{Kq{x, a), . . . , Kn{x, a)) is 
a function of only one variable x, i.e., it is a polynomial identity. 
On the other hand, rewrite this derivative in the form 

d 



^^P{Ko{x, a),Ki{x,a), . . . , K„(x, a)) 

d d d 
-— P(xo,xi, . . . ^ ^ —KQ{x,a)^ — P{xo,.. 



dxo' 



{xi=F^{x)}dx dx 



n 



—Kn{x, a). 

{x,=Fi{x)}dx 



Suppose that the derivative —Ki{x,a) can be expressed as a polynomial of the Kravchuk 

polynomials, i.e., —Ki{x,a) = fi{Ko{x,a), . . . , Knix,a)), i < n, and fi{xo , Xl , . . . , Xfi ) t 
dx 

Q[xo, Xl, . . . , Xn], < i < n. Then 
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^P{Ko{x,a),Ki{x,a),... ,Kn{x,a)) = 

d d 
— P(a;o, xi, . . . , Xn)D{xo) H h —P{xq, xi, . . . , x„)D(xn, 



{a;i=-Fi(a;)} 



{a;i=Fi(a;)} 



where the differential operator V^c^ on Q[xo, xi, . . . , x^] is defined by Vjc^ixi) := fi{xo, xi, . . . , 

It is clear that if Vic^lPixojXi, . . . ,Xn)) = then —P(Ko(x,a),Ki(x,a), . . . ,Kn(x,a)) = 

ax 

0. Thus, any non-trivial polynomial P{xo,xi, . . . ,Xn), which belongs to the kernel of Vjc^, 

1. e., the following holds D/^j (P(xo, xi, . . . ,Xn)) = 0. defines a polynomial identity of the form 
P{Kq{x, a), . . . , Kn{x, a)) = (p{a) for some polynomial (p. 

Analogously, suppose that 

-^Ki{x,a) = gi{Ko{x,a),. . . ,Kn{x,a)),gi G Q[a;o, xi, . . . , x„], 

and define the differential operator T>fC2 by Dfc^ixi) := gi{xo, xi, . . . ,Xn)- Then any non-trivial 
polynomial P(xo,xi, . . . ,x„), which belongs to the kernel of T>i^2 defines a polynomial iden- 
tity of the form P{KQ{x,a), . . . ,Kn{x,a)) = (^(x) for some polynomial ip. If a polynomial 
P(xo, xi, . . . , Xn) belongs to the intersection of kernels of the operators Vjc^ and V)C2 then it 
defines an identity P{Kq{x, a), . . . , Kn{x, a)) = const. 
For instance, it is easily verified that 

d . . d , . 

—Ko[x, a) = —Ko{x, a) = 0, 

-^Ki{x, a) = -2Ko{x, a) ^Ki{x, a) = Kq{x, a), 
dx da 

-^K2{x, a) = -2Ki{x, a) ^K2{x, a) = -^Kq{x, a) + Ki{x, a). 
Then define the differential operators Vjc^ , Vjc2 by 

V^,{xo) = Vk2{xo) = 0, 
T^kA^i) = xo Vic^ (xi ) = xo , 

'DKiix2) = Xi T>K.2{X2) = ~Xq + Xi. 

For the polynomial x\^ — 2 X2X0 we have Dx{x\ — 2 X2X0) = 0, thus the expression Ki (x, a)^ — 
2K2{x,a)KQ{x,a) is a function of a only. The substitution Kn{x,a) of x„ gives 

ifi(x, a)^ — 2K2{x,a)KQ{x,a) = a. 

In the same manner, the polynomial xqXi — xi^ -|- 2 X2X0 lies in the kernel of the operator 
'Dic2- Therefore the expression Kq{x, a)Ki{x, a) — Ki{x, a)^ + 2K2{x, a)Ko{x, a) depends on x 
only. In fact, after simplification we obtain 

Ko{x,a)Ki{x,a)-Ki{x,a)'^ + 2K2{x,a)Ko{x,a) = -2x-{-2x + af+4x^-4ax+a'^ = -2x. 
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A similar problem was solved by the present author for the Appellpolynomials. In the paper 
m was proved that any non-trivial element of kernel of the differential operator 

5 9 d 
V = xq- h 2x1- 1 h nxn-i- 



OXi 0X2 OXn 

gives some polynomial identity for the Appellpolynomials. Recall that polynomials 
deg(j4„(x)) = n is called the Appellpolynomials if 

<(x) =nA„_i(x),n = 0,l,2,.... (1.1) 



The operator T)[xi) = nxj_i is called the basic Weitzenbock derivation and its cernel is isomor- 
phic to some algebra of S'L2-iiivariants. In the present paper we show how the kernel elements 
of the derivation D can be used to find a polynomials identities for the Kravchuk polynomials. 
A multiplicative linear map i^AKi is called (P, )-interwining map if the following condition 
holds: ipAKiT^ = T^K.i'^AKi- Any such map induces an isomorphism from kerP to kerPx;i- For 
instance, the discriminant of the polynomial (in the variables X, Y) 



xqX^ + 3xiX^Y + 3x2XY^ + x^Y^, 

equals 

xo 3xi 3x2 X3 

Xo 3xi 3x2 X3 

3xo 6x1 3x2 

3xo 6x1 3x2 

3xo 6x1 3x2 

and lies in the kernel of the operator D. It is well known result of the classical invariant theory. 
It is easily checked that the linear map defined by 

ipAKi (3^2) = 2x2,1pAKi (xs) = -2 Xi + 6 X3, 
commutes with the operators D and P/Ci • Therefore the element 

i'AKiixo) StpAK^i^l) ^■4'AKiix2) IpAKA^a) 

IpAKiixo) 3^pAKliXl) 3lpAKi{x2) i'AKiixs) 

SxpAKiixo) GlpAK^ixi) 3^pAKlix2) = 

SipAKiixo) GlpAKiixi) 3lpAKi{x2) 











SlpA 


Kiixo) 


Ql/jAKiixi) Sip A 




Xo 


3xi 


6X2 - 


2x1 + 6x3 







Xo 


3xi 


6X2 


— 2 xi + 6 X3 




3x0 


6xi 


6X2 













3x0 


6xi 


6X2 













3x0 


6xi 


6X2 



= 27(6X0X3X2X1 +3X1^X2^ - 4X1^X3 - 4X2^X0 - Xo^X3^), 



lies in the kernel of the operator Vjc^ and defines the following identity for the Kravchuk 
polynomials: 
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Ko(x,a) 3Ki{x,a) 6K2{x,a) —2Ki{x,a) + QK3{x,a) 

KQ{x,a) 3Ki{x,a) QK2{x,a) —2Ki{x,a) + 6K3{x,a) 

3Ko{x,a) 6Ki{x,a) 6K2{x,a) 

3Ko{x,a) 6Ki{x,a) 6^2(2^,0) 

3Ko{x,a) 6Ki{x,a) 6K2ix,a) 



= 108a^ 

In the paper we present methods of the theory of locally nilpotent derivation to find poly- 
nomial identities for the Kravchuk polynomials. 

In section 2, we give a brief introduction to the theory of locally nilpotent derivations. Also, 
we introduce the notion of the Kravchuk derivations and find its kernels. In this way we obtain 
some polynomials identities for the Kravchuk polynomials. 

In the section 3 we find a (P, Px;^)-intertwining map and a (T>,T> ic2)-^nteriwmmg map. 

2. Kravchuk derivations 

2.1. Derivations and its kernels. Let Q[xo,xi,X2, ■ ■ ■ ,Xn] be the polynomial algebra in 
n + 1 variables xo,xi,X2, . . . ,Xn over Q. Recall that a derivation of the polynomial algebra 
Q[xo, xi,X2, ■ ■ ■ , Xn] is a linear map D satisfying the Leibniz rule: 

D{xi X2) = D{xi)x2 + XiD{x2), for all Xi,X2 G Q[xo,Xi,X2, • • • ,Xn]- 

A derivation D is called locally nilpotent if for every / G Q[xo, xi, X2, ■ ■ ■ , Xn] there is an 
n S N such that D'^{f) = 0. Any derivation D is completely determined by the elements 
D{xi). A derivation D is called linear if D{xi) is a linear form. A linear locally nilpotent 
derivation is called a Weitzenbock derivation. A derivation D is called the triangular if D{xi) G 
Q[j;0) • • • Any triangular derivation is locally nilpotent. 

The subalgebra 

ker D:={f £ Q[xo, xi,X2, ■ ■ ■ ,Xn] \ D{f) = 0} , 

is called the kernel of derivation D. 

For arbitrary locally nilpotent derivation D the following statement holds: 

Theorem 2.1. Suppose that there exists a polynomials h such that D{h) 7^ hut D'^{h) = 0. 
Then 

kerD = Q[o-(xo), cr(xi), . . . , a{xn)][D{hy^] n Q[xo,xi, . . . ,x„], 
where a is the Diximier map 

^ \ A: I, 

fc=o ■ ^ ' 

The element A is called a slice of the locally nilpotent derivation D. The proof one may find 
in [5] and [6]. 
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2.2. Derivatives of the Kravchuk polynomials. The ordinary generating function for the 
Kravchuk polynomials has the form 



^K,{x,a)z' = {l + zr(—^] 

1 = V "T / 



X 



Differentiating with respect to x we get the generation function for the derivative —Ki{x, a) : 
Taking into account 



1\ OOjOO jOO^„\ 

/ i=i i=i i=i ^ / 



^ 2i 



^ 1 



we have 



^ \j=o / \ j=l * 



" 1 — 

)-^Kn-^{x,a). 



2i 

1=1 

In the paper [2] one may see another proof of the formula and in [3] is presented another 

expression for —Kn{x,a). 

Differentiating the generating function with respect to a we get 

In the same way, by using that 

oo , / oo \ 

^ a)z^ = Yl ^^(^' «)^' In (1 + z) , 

i=0 \i=0 / 

we obtain an expression for the derivatives with respect to a : 

—Kn{x,a) = : — Ki{x,a). 

da ^-^ n — I 

1=0 

2.3. Kravchuk derivations. The expressions for —Kn(x,a) and —Kn(x,a) motivate the 

dx da 

following definition 
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Definition 1. Derivations of Q[xo,xi,X2, ■ ■ ■ ,Xn] defined by 

" 1 — (—1)* 

DjCiixo) = 0,Djc{Xn) = ^ — Xn-i, 

1=1 



f_l\n+l+i 

Dk2{xq) = 0,DfC2{xn) = ^ — — Xi,n= 1,2,... ,n,...., 



i=0 

are called the first Kravchuk derivation and the second Kravchuk derivation respec- 
tively. 

We have 

Dki (xo) = 0, Djc2 (xo) = 0, 

DkAxi) = Xo, D)C2{xi) = Xo, 

Dk:i{x2) = xi, Dic2{x2) = --^xo + xi, 

DKi{X3) = -^Xo + X2, DK2{X3) = -^Xo - -^Xl + X2, 

. X 1 / N 1 1 1 

DKi{X4) = ^1 + ^3, Dk^KXa) = -^Xo + -XI - -X2+ X3, 

^ . N 1 1 / N 1 1 1 1 

Dk.1 [Xb) = -^Xq + -X2 + X4,, [x^) = -^Xo - -Xi + -X2 - -X3 + Xi, 

^ . X 1 1 ^ / N 1 1 1 1 1 

DKxKXq) = - Xi + - X3 + X5, Dk.2[Xq) = --^Xo + -Xi- -X2 + -X3- -Xi + X^. 

We define the substitution homomorphism ip]c '■ Q[a;o, xi, . . . , x„] ^ Q.[x\ by (picixi) = 
Ki{x,a)). Put 

ker^^x; := {-P(a:^o, a^i, ...,.x„) € Q[xo,a;i, | 99/c(^'(a;o, a^i, ■■■,Xn)) € Q}, 

ker(^x;i := {P(xo,xi, ...,.T.„) G Q[.xo, .xi, x„] j v9/c(-P(a:o, a^i, G Q[a]}, 

ker(^x;2 := {Pixo,xi, ...,.t,„) G Q[xo,a;i, | (pjc{P{xo, xi, ...,a;„)) G Q[a;]}. 

Any element of ker </?x;i and ker i^/Cj gives a polynomial identity for the Kravchuk polynomials 
respectively. Put 

kevVic^ ■■= {S e Q[xo,xi,...,Xn] I V,c^{S) = 0}, 
kerP^, := {S G Q[xo, xi, x„] | P^^C-^) = 0}. 

It is easy to sec that LOjcVfc, = "t" ViC and ficT^K^ = 'fK.- It follows that <y9x; (ker 2?/c, ) C 

az da 
keri </?x; and (^/c (ker P^ia ) C ker2 </?^. 

We have thus proved the following theorem. 

Theorem 2.2. Let P{xo, xi, . . . , x„) be a polynomial. 

(i) IfVfc^{P{xo,xi, . . .,Xn)) = then P{Ko{x, a), Ki{x, a), . . . ,Kn{x,a)) G Q[a]; 
(a) i/P/c2(-P(xo,xi, . . .,Xn)) = then P{Ko{x,a), Ki{x,a), . . .,Kn{x,a)) G Q[a:;]. 

Note that (^x: (ker P/c^ ) 7^ ker(^x; and (p/cQ^eiVjc^) 7^ kert/^x:- In fact, we have 
VJcixsXi^ - 2x2X3X0 - X1X4X0 - 8x3X0^ + 5x5X0^) = 
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but x^xi^ — 2x2X3X0 — X1X4X0 — 8x3X0^ + 5x5X0^ ^ kevViCi 2- 
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2.4. The kernel of the first Kravchuk derivation. It is obviously tliat that Kravchuk 
derivations are triangular and thus locally nilpotent. Thus to find its kernels we may use the 
Theorem 12.11 

Let us construct the Diximier map for the first Kravchuk derivation. For this purpose, we 
derive first a close expression for the powers D^^{xn)- Differentiating k times the generating 
function with respect to x we get 



°° / 1 — \ 



1=1 

and taking into account 

f2±K,{x,a)z'= (f;ir,(x,a)zM In ^ " ^ 

i=l ^ \i=0 ' ^ 

we get 



l + z 



i=k \i=0 

By using the expansion 



where 

n 



00 

^ y)z' 

i=k 



rn=k 



and s(m, k) are the Stirling numbers of the first kind. Then 

00 jf- 00 /n—k 

5:^i^.(x,aK = 5; 5;i^.(x,a)5W( 

i=k n=k \i=0 

Thus 

n—k 



n — I) \ Z 



T>liXn) = Y.^iS^'^i 



n — I) 

i=0 

Now we may find the Diximier map: 

n \A; ™ \A; " \k 

= E Dlixn)^ = E ^ E = E E ^^'''i- - 

k=0 ' k=0 ' i=0 i=0 k=0 
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Replacing A by , we obtain, after simplifying: 

Xq 



Xq- 



i=o k=o ^"^0^ 
n\ \xj ^{n-l)\\xj h h Vol 



j=0 fc=0 



i=2 fc=0 

The polynomials 



1 n-i-l , sfc 



j=0 A:=0 



n n—i 



+ n(n - 2)! ^ X, ^ ^3^x[;-i-'=xj5('=)(n - i), n > 1, 

2=2 A:=0 

belong to the kernel ker T>]q^ . We call them the Cayley elements of the locally nilpotent deriva- 
tion DaCi ■ The first few Cayley elements are shown below: 

C2 = 2x2X0 - xf , 

C3 = 3 xsxo^ - xixo^ - 3 X1X0X2 + xi^, 

C4 = 8 X4Xo^ — 8 XiXo^Xs + 4 Xi^XoX2 — Xi^, 

C5 = 30X5X0^ — 30X1X0^X4 — 10xiXo'^X2 — 6X1X0^ + 5xi'^Xo^ + 15X1^X0^X3 — 5xi'^XoX2 + Xi^, 

Ce = 144x6X0^ + 8x1^x0*^ - 48x1X0^X3 - 144xixo*^X5 + 48xi^xo^X2 + 72xi^xo^X4 - 16xi^xo^- 

— 24 Xi'^Xo^X3 + 6 Xi^XoX2 — Xi^. 

Theorem 12.11 implies 
Theorem 2.3. 

kerPx;i = Q[xo,xi,C3,C4, . . . ,Cn][x^^] n Q[xo,Xi, . . . ,Xn]. 

Thus, we obtain a description of the kernel of the Kravchuk derivation. 
To get an identity for the Kravchuk polynomials we should find ipp{Cn)- 
We have 



n — i) 



i=0 k=0 



DERIVATIONS AND IDENTITIES 9 

By Theorem 12.21 the right side is a function of a. We have 

V>KiC2) = -a 

^KiCi) = a(a - 2) 

^jciCe) = -3a{a-2) (a - 4) 



We would like to propose the following conjecture for the Kravchuk polynomials: 
Conjecture 1. 



n (_-\\k 

Ki{x, a) afs'^'^Hn - i) = 

i=0 k=0 

0, n odd 

(-l)'"(2m - 1)!! a{a - 2)(a - 4) . . . (a - 2(m - 1)), n = 2r 

where 



m=k 



2.5. The kernel of the second Kravchuk derivation. In the same way, to derive a close 
expression for the powers D^_^{xn) we use the exponential generating function for the Stirling 



numbers of the first kind s(n, k) 



oo 



n=k 

We have 



J2 -^K,{x, a)z' = Kiix, a)z^ (In (1 + z)f = 

i=k \i=0 / 

Vi=0 / \i=k ' ) n=k \i=0 ^ J 



Thus 



n—k , , 



j=0 



(X\ \ X\ 
I = — 1 we put A = . Now we may find the Diximier map: 
XqJ Xq 



k 



fc=0 

n ^ n—k ^1 n n—i ^y. 

= > — > Xi-. TT s(n — i, A:) = > Xj > 7-s(n — i,k). 

^kl^ (n-i)\ ^ ' ^ ^ ^(n-i)\ ^ ' ^ 

fc=0 i=0 ^ ' j=0 A;=0 ^ ' 
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Xi 

Replacing A by , we obtain: 

Xo 



It, It, — t / -i \k k 

a{xn) = Y,XiY,7-—rAs{n-i,k). 



(n — iy. x\ 

The first few Cayley elements are shown below: 

1 X\Xq — Xx' + 2X2X0 



<7(X2) 



2 Xo 

1 XiXo^ — Xi^ + 3X2XiXo — 8X3X0^ 



, , 12 xixo^ + xi^xo^ — 2 xi^xo — xi^ + 4 X2XiXo^ + 4 X2Xi^xo — 8 xsXixq^ + 8 X4Xo^ 

a(X4) = - 3 . 

8 Xo"* 

By using the substantial homomorphism (^j^ we get: 

'^Kipix^)) = ^ {Ki{x,a)Ko{x,a) - Ki{x,a)^ + 2 K2{x,a)Ko{x,a)) = -x, 

fici'^ixs)) = -^{Ki{x,a)Ko{x,a)'^ - Ki{x,a)^ + 3K2{x,a)Kl{x,a)Ko{x,a)- 
-3K3{x,a)Ko{x,af)=0, 

(pic{cr{x4:)) = -{2Ki{x,a)Ko{x,af + Ki{x,afKo{x,af -2Ki{x,afKQ{x,a)- 
o 

Ki{x, a)^ + AK2ix, a)Ki (x, a)Koix, af + AK2{x, a)Ki (x, afKoix, a)- 
- 8K3{x,a)Ki{x,a)Ko{x,a)'^ + 8 K4^{x,a)Ko{x,ay^) = ^ (x - 1) x, 

'PK{(^{xe)) = X (x - 1) (x - 2) , 

For the general case we propose the following conjecture: 
Conjecture 2. 

0, n odd, 



n n—t , 

^ Ki{x, a) ^ _ afs{n - i, k) = < 

j=0 fe=0 ^ '' 



m 

3. Appel-Kravchuk intertwining maps 



(-ir( ^ ), n = 2m. 



3.1. The first Kravchuk derivation. Denote by iI^aKi an (T>,T>iCi) intertwining map. Sup- 
pose it has the form : 



After direct calculations we obtain 

iJjAKiixo) = Xo,'lpAKiixi) = Xi,'>JjAKi{x2) = 2X2, 
■IpAKiixs) = -2X1 +Qx3,lJjAKiix4) = -16X2 + 24x4, 

ipAKiixb) = 16x1 - 120x3 + 120x5,iPakAx6) = 272x2 - 960x4 + 720x6. 
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Let us prove the following statement 
Theorem 3.1. The numbers T{n,i) are the following explicit form 



T{n, z) = j2i-iy-'2^-^j\Sin, j) 1^. _ J] , 



where S{n,j) are the Stirling numbers of the second kind. 



Proof. To make sure that the initial conditions hold we calculate r(0, 0) = 1,T(1,1) = 
0, r(2, 1) = 0, T(2, 2) = 2. By using the summation formula 

n i n—l n 

i=l j=l i=0 j=i+l 

we have 

I^KiipAKi (xn)) = ^ T{n, z)P/Ci (xi) = ^ r(n, i) ^ — Xi-j = 

i=l i=l j=l ^ 

On the other hand 

n-l 

DK-Ai^AKii^n)) = i^AKiiPiXn)) = mpAKiiXn-l) = n'^T{n - l,i)xi. 

1=1 

By equation the corresponding coefficients we obtain the recurrence relations for the sequences 
T{n,i) : 

fl ^ orl^^-^ ' T{n,j)=nT{n-l,i),i = 0,l,...,n-l 

j=i+i 



In order to prove the theorem, we need the following important lemma 

Lemma 3.1. Let us consider two sequences an and A{n,k), A{n,k) = 0,k > n with the 
generating functions: 

CO n OO 

Z 



Y,A{n,kf- = {f{z))\Y.'^nz'' = 9{^)- 



n=k n=0 



Suppose that g{f{z)) = z. 
Then 



aj^iA{n,j) = anA{n, k + i) = nA(n — l,i),i = 0,1, . . . ,n — 1. 

j=i+l k=l 
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Proof. Multiply the left side by — and sum on n from i to oo we get: 

n! 

oo n ^ oo oo oo 

5; ^ aj.,A{n,jf-= ^ a,_,^A(n,j>"= ^ a,_,(/(z)F = ^ a,(/(z)r 

n=i j=i+l j=i+i n=i j=i+l k=l 

00 ^00 



+k 



= Uiz)yY.^'^(fi'))' = Ui^)y9{f{z)) = z{f{z)y = zY,A{n,i)- = ^nA(n - 

fc=l n=0 n=l 

Since 

n=Oj=i+l ' n=0 j=i+l 

then by equation the corresponding coefficients we get the identities 



aj-iA{n,j) = a„A(n, + i) = nA{n — 1, i), 
j=i+l k=l 

as required. □ 
Now, let us find the exponential generating function for the numbers 



Tin, i) = J2{-iy-'2^-^j\S{n,j) _ J) 



j= 

z"' 

Multiply the left and right sides by — - and sum on n from z to 00. Taking into account that 

n! 

(z)" (e^ - ly 



n! jl 
we obtain 



n=i n=i j=i ' 



j=« n=i j=i 

By using the expansion 



E 

we get 



2J V-2 + 2 



n! V + 1 

Consider the sequence 

1 - (-1)" 
a„ = — —. 

2n 
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Its ordinary generating function has the form 



n=l ^ ^ 



e^^ - 1 

Put f{z) = 2z ^i ' *° difi^)) = ^- Therefore, by Lemma 3.1, we get that 

the numbers T{n, i) are solutions of the system of recurrence equations 

J2 ^ 2rl^1 ^ TinJ) =nT{n-l,i),i = 0,1,..., n-l, 

j=i+l ^-^ ^' 

which is what had to be proved. □ 

3.2. The second Kravchuk derivation. Denote by iI^ak-^ an {V,!^^^^) intertwining map. 
Suppose it has the form : 

n 

'4'AK2{xo) = xo,'i/jAK2{xn) = B{n,i)xi,n > 

i=l 

We have 

i^AKiiXo) = Xo,tpAK2{xi) = Xi,tpAK2{x2) = Xi + 2x2, 

i^AK2 (-^3) = a;i + 6 a;2 + 6 0:3, ■4>ak2 (^4) = x\ + lAx2 + 36 X3 + 24 X4, 
V'AKa (2^5) = xi + 30 X2 + 150 X3 + 240 X4 + 120 X5 , 
'4^AK2{xq) = +62x2 + 540x3 + 1560x4 + 1800 xg + 720x6- 

Let us prove the following statement 

Lemma 3.2. 

B{n, k) = k\S{n, k). 

Proof. We have 5(0,0) = 1, 5(1,1) = 0,5(2,1) = 1,5(2,2) = 2, thus the initial conditions 
hold. By using the summation formula 

n i—1 n— 1 n 

i=l j=0 «=0 j=i+l 



we have 

(n \ n 

^ 5(ra, i)xi I = ^ 5(n, i) ^ ' ._ . — Xj 
i=l / i=l i=0 ^ 

j=0 j=i+l 

On the other hand 

n— 1 

DK.2{i^AK2{Xn)) = IpAKiil^iXn)) = mlJAKiiXn-l) = n'^B{n- l,i)xi 

1=1 
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By equation the corresponding coefficients we obtain that the numbers B{n,k) satisfy the 
following system of recurrence relations: 

2^ — - — : — B{n,j) = nB{n- 1, i), z = 0, 1, . . . , n - 1. 

j=i+i ^ ~ 

To prove that the numbers B{n,k) = k\S{n,k) are the solutions of the system we use the 
Lemma 3.1. Under conditions of this lemma we put 

CLi = : , A{n, i) = B{n, i). 



Then 

g{x) = = E = + z). 

i=l 1=1 * 

Also use the exponential generating function for the Stirling numbers of the second kind 

L J ri\ 



n=l 



It follows that /(z) = — 1. Since g{f{z)) = z, then all conditions of the Lemma 3.1 hold. 
Thus the numbers B(n,i) are the solutions of the system of recurrence equations: 

E . . — B{n,j) = nB{n-l,i),i = 0, 1, . . . , n - 1. 

j=i+i ^ ~ ' 

n 



3.3. Some identities. Having the explicit forms of the intertwining maps we may assist to 
any series of elements of kernels of the Weitzenbock derivations T> an identity for the Kravchuk 
polynomials. A list of such series are presented in the paper [1]. For instance, the polynomials 

i=o V ^ / 

belong to the kernel of the derivation D, thus 4^AKi{In) = ^i{o),''pAK2{In) = '■P2{o), where ipi, 
and (p2 are polynomials of one variable. It is a difficult problem to find the explicit form of the 
polynomials ipi, and (^2- 

Another example of the element of the kernel V is the determinant of the Hankel matrix 

Xq Xi X2 ■■■ Xn 

X\ X2 X3 • • • Xn+1 



Xn Xn+1 Xn+2 ' ' ' X2n 

For ipAKx{Hn),'<pAK2{Hn) we offer the conjecture: 



Hn := det(V'AXi(a;i+i-2)) = 
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Conjecture 3. 



n— 1 n— 2 



n(n+l) -1 — r -% — r 



n—l—i 



1=0 i=0 



n{n+l) -m w- -m m- 

i-l)^ ll2H\l[ix-i) 



n—l—i 



i=0 i=0 
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